Dual Methods for the Numerical Solution of the Univariate Power Moment Problem
نویسندگان
چکیده
The purpose of this paper is twofold. First to present a brief survey of some of the basic results related to the univariate moment problem, including Prékopa's dual approach for solving the discrete moment problem. Second we propose a new method for solving the continuous power moment problem when some higher order divided differences of the objective function are nonnegative. The proposed method combines Prékopa's dual approach for solving the discrete moment problem with a cutting-plane type procedure for solving linear semi-infinite programming problems.
منابع مشابه
Application of the Discrete Moment Problem for Numerical Integration and Solution of a Special Type of Moment Problems
OF THE DISSERTATION Application of the discrete moment problem for numerical integration and solution of a special type of moment problems by Mariya Naumova Dissertation Director: András Prékopa We present a brief survey of some of the basic results related to the classical continuous moment problems (CMP) and the recently developed discrete moment problems (DMP), clarifying their relationship....
متن کاملApplication of the Solution of the Univariate Discrete Moment Problem for the Multivariate Case
The univariate discrete moment problem (DMP) is to find the minimum and/or maximum of the expected value of a function of a random variable which has a discrete finite support. The probability distribution is unknown, but some of the moments are given. This problem is an ill-conditioned LP, but it can be solved by the dual method presented in Prékopa (1990). The multivariate discrete moment pro...
متن کاملSolving Fully Fuzzy Dual Matrix System With Optimization Problem
In this paper, the fuzzy dual matrix system as AX + B = CX + D in which A, B, C, D, X are LR fuzzy matrices is studied. At first we solve 1-cut system in order to find the core of LR fuzzy solution; then to obtain the spreads of the LR fuzzy solution, we discuss in several cases. The spreads are obtained by using multiplication, quasi norm and minimization problem with a special objective funct...
متن کاملOptimal Trajectory of Flexible Manipulator with Maximum Load Carrying Capacity
In this paper, a new formulation along with numerical solution for the problem of finding a point-to-point trajectory with maximum load carrying capacities for flexible manipulators is proposed. For rigid manipulators, the major limiting factor in determining the Dynamic Load Carrying Capacity (DLCC) is the joint actuator capacity. The flexibility exhibited by light weight robots or by robots o...
متن کاملThe Hypergeometric Coupon Collection Problem and its Dual
Suppose an urn contains M balls, of different types, which are removed from the urn in a uniform random manner. In the hypergeometric coupon collection problem, we are interested in the set of balls that have been removed at the moment when at least one ball of each type has been removed. In its dual, we are interested in the set of removed balls at the first moment that this set contains all o...
متن کامل